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ABSTRACT 



Alnethod and arraTfgementslire provided/or transmitting^ 
frames of digital information over a wireless communication 
connection between a^ transmitter andji jeceiver/ijnjth? 
transmitter, a certain sequence of bits within each frzuncof 
digital information is convolutionally encoded and punc- 
tured before lransmittjng_thejrame over a wireless commu- 
nication connection. Oie re ceiver decodes and depunctures 
the sequence of bits within each frame of digital informa- 
tion, that was convolutionally encoded and puncmred^afterj 
receiv]ng^e;frame:over:a~wireless:communication connec- 
tions The transmitter rearranges the sequence of bits within 
each frame of digital information that is to be convolution- 
ally encoded and punctured? before convolutionally encod- 
ing and puncturing it. The rearranged order is one that has 
been found to produce, durmg"lhe^oTm^of ^convolutionally 
eiicodihfwith a certalrl^nvolutioTra^^ 
w^tlraxertain pmrctunhg'pattem^a convolutionally encoded 
and punctured sequence where the statistical probability of 
transmission errors exhibits a predefined^behavior. fethe 
receiver, lHe~ sequenced Kits within each framd" of Jdigital 
information that was so rearranged^! the, transmVljer^i^ 
inversely rearranged so that the efTectfof said, rearranging in 
the t transmitte r on the mutual order ofjftthe bits - of We 
sequencers cancelled, after decoding and depuncturing the 
secfu^n^e_ofbits. J 

10 Claims, 7 Drawing Sheets 
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METHOD AND ARRANGEMENT FOR dancy Check (CRC) code. A CRC calculation block 111 

PROVIDING OPTIMAL BIT PROTECTION calculates a CRC checksum over the class la bits. This 

AGAINST TRANSMISSION ERRORS checksum is fed as input information into a convolutional 

encoding and puncturing block 112 along with the class la 

TECHNOLOGICAL FIELD 5 bits and the class lb bits themselves. The convolutional 

encoder 112 encodes the bits input thereto with a certain 

The invention concerns generally the technology of pro- convolutional code and uses puncturing, i.e. deletes certain 

tecting bits against transmission errors in a digital wireless convolutionally encoded bits according to a predetermined 

communications system. Especially the invention concerns bit pattern, in order to produce an encoding result where the 
the task of ensuring that the degree of protection that each 10 number of bits per unit time is equal to a certain predefined 

bit enjoys in a unit of digital information to be transmitted gross bit rate. 

is commensurate to its relative importance within said unit The order in which the convolutional encoding and punc- 

of digital information. turing is performed is typically such that the class la bits are 

encoded first, the CRC checksum bits immediately thereaf- 

BACKGROUND OF THE INVENTION 15 ter and the class lb bits only after the CRC checksum bits. 

The bit range that includes the class la bits and CRC 

Digital wireless transmitters, such as the radio transmit- checksum bits is usually encoded in the convolutional 
ters used in the mobile stations and base stations of cellular encoding and puncturing block 112 so that equal error 

radio systems, handle digital information in discrete units protection performance is achieved for all bit positions 

that are usually referred to as frames. In an exemplary case 20 within that range. This is because CRC-based error detection 

where the digital information to be transmitted represents a has been found to be more effective when the error protec- 

speech signal, a frame contains all information that a receiv- tion performance is equal for all bit positions than when 
ing station needs to reproduce a short time interval of some bit positions within the CRC-related bit range enjoy 

speech. A typical length of such an interval is 20 millisec- better protection performance than some others, such better 

onc k- 25 protection being accomplished at the expense of worsening 

The bits of a frame have different importances in relation the protection performance for some other bits in that range, 
to the subjective speech quality that can be reproduced. The encoding result goes into the interleaving, burst 
There may be such bits or bit sequences without the correct forming and modulating block 103 along with the class 2 
form of which it becomes completely impossible to repro- bits that were not subjected to any CRC calculation or 
duce the short time interval of speech in a meaningful way. 30 convolutional encoding at all. Combining the CRC protected 
On the other hand the frame may also contain such bits or and/or convolutionally encoded bits to the non-coded class 
bit sequences which are certainly needed to completely 2 bits is schematically represented in FIG. 1 as the multi- 
reproduce the short time interval of speech with high fidelity, plexer 113. The order in which the bits of the various parts 
however so that an error in these bits or bit sequences only of the frame are handled internally in block 102 is shown at 
causes a small distortion to the subjective speech quality that 35 the lowest part of FIG. 1: the convolutionally encoded class 
a human listener experiences. la bits 120 come first, then the convolutionally encoded 

From prior art it is known to recognize the different CRC checksum bits 121, then the convolutionally encoded 

importances of different bits and to provide different degrees and punctured class 1 b bits and then the class 2 bits. Also 

of protection against transmission errors depending on the within each class the bits of that class arc in the order that 

relative importance of the bits. FIG. 1 is a partial schematic 40 is determined by their decreasing relative importance to 

diagram of a prior art digital transmitter where a source subjective speech quality. 

encoder 1 01 generates a source encoded bit stream. If the FIG. 2 is a partial schematic diagram of a prior art receiver 

transmitter of FIG. 1 is used to digitize and transmit speech, that is used to receive the transmissions coming from the 

the source encoder 101 is a speech encoder that implements transmitter of FIG. 1. Received transmissions are demodu- 

some algorithm like linear predictive coding to convert a 45 lated and decomposed from their interleaved burst format 

speech signal into a source encoded bit stream. This bit into a frame format in block 201. A channel decoder 202 

stream goes into the channel encoder 102 that introduces removes the channel coding from each frame and forwards 

redundancy thereto. The purpose of channel coding is to the channel decoded frames to a source decoder 203. The 

protect the digital information against transmission errors, source decoder 203 is the counterpart of the source encoder 

i.e. to enable the receiving station to reproduce the original 50 101 in the transmitter; for example regarding the transmis- 

bit values as reliably as possible and to at least detect and sion of speech it converts an encoded speech signal into a 

possibly also to correct any transmission errors that occurred stream of digital samples that is ready for D/A conversion 

within the transmission channel. An interleaving, burst and acoustic reproduction in a loudspeaker. In order to be 

forming and modulating block 103 takes the channel able to reverse me effects of channel encoding, the channel 

encoded digital information and converts it into radio fre- 55 decoder 202 comprises a demultiplexer 210 that separates 

quency bursts that can be transmitter over the air. the uncoded class 2 bits and sends the rest of the bits into a 

Within the known channel encoder block 102 of FIG. I depuncturing and Vitcrbi decoding block 211 for removal of 

there is first a re-ordering entity 110 the task of which is to the convolutional code. Other decoding methods than Vit- 

re-order the bits that are to constitute the contents of a frame. erbi decoding algorithms exist, but the wide applicability of 

The order produced by entity 110 is such thati has been 60 Viterbi algorithms has made it customary to refer to the 

considered as optimal regarding the degree of protection decoding of convolutional codes as Viterbi decoding. The 

against transmission errors and depending on relative impor- output of the depuncturing and Viterbi decoding block 211 

tance of the bits. In the example of FIG. 1 the re-ordering comprises the CRC checksum bits, the class la bits and the 

entity 110 distributes the bits of a frame into three classes class lb bits. Of these the two former are taken into a CRC 

according to decreasing importance: class la, class lb and 65 recalculation block 212 that checks, whether the CRC 

class 2. Of these, the bits belonging to class la arc so checksum calculated from the received class la bits matches 

important that they must be protected with a Cyclic Redun- that received along them within the frame. A mismatch 
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causes the CRC recalculation block 212 to inform the source 
decoder about a detected error with a so-called CRC flag. 
The class la, class lb and class 2 bits, of which the two 
former have been decoded, all go into a blodf 213 the 
purpose of which is to cancel the re-ordering that was 5 
accomplished in the re-ordering entity 110 of the transmitter. 

The rc-ordcring and channel encoding arrangements of 
prior art aim at making the statistical probability of a bit 
error at a certain bit position a monotoriically increasing 
function of the ordinal number of the bit position within the 10 
frame. However, FIG. 3 shows that the prior art arrangement 
shown in FIG. 1 fails to meet this goal. The curve 301 in 
FIG. 3 illustrates the statistical probability of a bit error at 
each bit position for a speech frame of 140 bit positions that 
was observed when 6812 randomly selected speech frames 15 
were taken through a simulated, error-inducing radio chan- 
nel. These exemplary frames comprised class la bits in 
positions 1 to 52, CRC checksum bits in positions 53 to 62 
and class lb bits in positions 63 to 140. No class 2 bits were 
included in the frames. FIG. 3 shows that the general trend 20 
is correct: the curve 301 shows a generally increasing 
probability of errors towards the end of the frame. However, 
the function represented by curve 301 is not monotonously 
increasing. ITiere are even large local deviations from the 
intended behaviour of the curve, seen as distinctive peaks 25 
upwards and downwards at certain points on the right-hand 
half of the curve. * 

SUMMARY OF THE INVENTION 

30 

It is an object of the present invention to provide a method 
and an arrangement for optimising the relation between 
relative importance of bits and the level of protection that the 
bits enjoy within a frame structure. 

The objects of the invention are achieved by re-ordering 35 
those bits the convolutionally encoded representations of 
which arc to be subjected to puncturing. 

A first aspect of the invention is a method for transmitting 
frames of digital information over a wireless communication 
connection between a transmitter and a receiver. The method 40 
according to this aspect of the invention is characterized in 
what is recited in the characterising portion of the indepen- 
dent claim directed to such a method. 

The invention applies also to a method for processing 
frames of digital information in a transmitter before trans- 45 
mitring them over a wireless communication connection to 
a receiver. The method according to this second aspect of the 
invention is characterized in what is recited in the charac- 
terising portion of the independent claim directed to such a 
method. 5 0 

Additionally the invention applies to a method for gen- 
erating rearranging and inverse rearranging tables for the 
purpose of optimizing the probability distribution of trans- 
mission errors in transmitting frames of digital information 
over a wireless communication connection between a trans- 55 
mitter and a receiver. The method according to this third 
aspect of the invention is characterized in what is recited in 
the characterising portion of the independent claim directed 
to such a method. 

The invention applies also to a transmitter that is charac- 60 
terized in what is recited in the characterising portion of the 
independent claim directed to a transmitter. 

In the research work that led into the present invention, it 
was found that puncturing has the tendency of causing 
deviations to an expected behaviour of the error probability 65 
curve that represents the statistical probability of bit errors 
at each bit position of a frame. Apparently puncturing causes 
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some statistical accumulation of errors into and around 
certain bit positions. The mechanism is theoretically not 
easy to understand. However, in the present invention it was 
found that empirical experience can be used to predict and 
control the error-inducing effect of puncturing. 

According to the invention, a certain range of bits within 
a frame is rearranged so that the least important bits within 
that range are placed into those positions for which the 
probability of bit errors is the largest. The range of bits for 
which such an operation is accomplished is most advanta- 
geously the range that encompasses those bits that are to be 
subjected to convolutional coding and puncturing but not to 
CRC checksum calculation. In the parlance of the descrip- 
tion of prior art this refers to the class lb bits. 

The rearranging tables according to which the rearranging 
is done arc most advantageously determined through experi- 
mentation and/or simulation. A receiver must be aware of the 
rearranging table that a transmitter uses. This means that 
either there is only one rearranging table specified for each 
channel coding arrangement, so that after the communicat- 
ing parties have directly or indirectly agreed upon the choice 
of channel coding they are automatically aware of also the 
applicable rearranging table, or there exist some means for 
the transmitter and receiver to separately agree upon a 
rearranging table that they will use. Naturally the receiver 
must also include a processing entity that is arranged to 
cancel the effect of such rearranging. 

BRIEF DESCRIPTION OF DRAWINGS 

The novel features which are considered as characteristic 
of the invention are set forth in particular in the appended 
claims. The invention itself, however, both as to its con- 
struction and its method of operation, together with addi- 
tional objects and advantages thereof, will be best under- 
stood from the following description of specific 
embodiments when read in connection with the accompa- 
nying drawings. 

FIG. 1 illustrates a known wireless transmitter, 

FIG. 2 illustrates a known wireless receiver, 

FIG. 3 illustrates certain observed error probabilities in a 
known transmission arrangement, 

FIG. 4 illustrates the principle of a transmitter according 
to an embodiment of the invention, 

FIG. 5 illustrates the generation of rearranging and 
inverse rearranging tables according to the invention, 

FIG. 6 illustrates. the principle of a receiver according to 
an embodiment of the invention and 

FIG. 7 illustrates certain observed error probabilities in a 
transmission arrangement according to the invention. 

DETAILED DESCRIPTION OF THE 
INVENTION 

FIG. 4 is a partial schematic diagram of a wireless 
transmitter according to an embodiment of the invention. 
The overall structure of the transmitter resembles closely 
that of a known transmitter: a source encoder 101 generates 
a source encoded bit stream that goes into channel encoder 
402 for adding redundancy thereto. An interleaving, burst 
forming and modulating block 103 takes the channel 
encoded digital information and converts it into radio fre- 
quency bursts that can be transmitter over the air. Even 
within the channel encoder block 402 of FIG. 4 there is first 
the familiar re-ordering entity 110 the task of which is to 
reorder the bits that arc to constitute the contents of a frame. 
The entity 110 is equal to the corresponding known part in 
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the example of FIG. 1: it distributes the bits of a frame into signal to be reproduced) is mapped into the position where 

three classes according to decreasing importance: class la, the observed statistical probability of bit errors was the next 

class lb and class 2. Further, the features of using a CRC lowest among the lb class and so on until the bit that has the 

calculation block 111 to calculate a CRC checksum over the lowest importance to the subjective quality of the signal to 

class 1 a bits and feeding this checksum as input information 5 be reproduced is mapped into the position where the 

into a convolutional encoding and puncturing block 112 observed statistical probability of bit errors was the highest 

along with the class la bits arc the same as in FIG. 1. among the lb class. 

However, according to the invention the class lb bits are An inverse of the rearranging table must also be generated 

not fed directly from the re-ordering entity 110 into the at step 504, because a receiver must be able to cancel the 

convolutional encoding and puncturing block 112. Instead 10 effect of rearranging and this is not possible unless the 

there is, at least conceptually, an additional rearranging receiver has access to the correct "demapping" or inverse 

block 411 that takes the class lb bits in their known order rearranging table. Next we will describe a receiver according 

produced by the re-ordering entity 110 and rearranges them to an advantageous embodiment of the invention that can be 

again into an order that is to be specified in detail below. The used to receive and decode transmissions coming from a 

rearranged class lb bits are then fed into the convolutional 15 transmitter according to FIG. 4. 

encoding and puncturing block 112. , In an exemplary case the inventors of the present inven- 

Again in accordance with technology that is known as tion produced a rearranging table for frames that had 293 

such, the convolutional encoding and puncturing block 112 class lb bits. Such frames are encountered for example in 

encodes the bits input thereto with a certain convolutional one of the proposed highest- performance modes of the 

code and uses puncturing in order to produce an encoding 20 W-AMR (Wideband Adaptive Multirate) speech codec that 

result where the number of bits per unit time is equal to a has been approved, at the priority date of this patent appli- 

certain predefined gross bit rate. Similarly in accordance cation, to be a standard element of digital cellular telephones 

with technology that is known as such, the class 2 bits that related to the 3 GPP (3"* Generation Partnership Project), 

are not channel encoded at all go directly from the re- The convolutional encoding and puncturing scheme is in this 

ordering entity 110 into a multiplexer 113 that outputs a 25 case such that a block of 368 bits {u(0) . . . u(367)}, 

frame of bits in the form illustrates at the lowest portion of consisting of class la bits, CRC checksum bits and class lb 

FIG. 4. Here the difference to the known frame seen in FIG. bits, is encoded with the Vi rate convolutional code defined 

1 is that the field 422 that contains the representation of the by the following polynomials: 

class lb bits represents them as a result of additional G0/G0=1 

re-ordering. 30 Gl/G0=l+D+D 3 +D 4 /1+D 3 +D 4 

We may now analyse the order of bits generated by the . , , s „ 

additional rearranging element 411 in more detail. Previ- TO ^£ g " 73 * ^**> {C(0) ' ' ' C(?35)} defined by: 

ously we noted that the non-monotonous increase in the cnJ\ (t\ ' +r ^ ' 

probability of bit errors per bit position towards the end of Z^T 

the frame is a result of puncturing, although the connection 35 p 2 ?^ i i 

between a certain puncturing pattern and a certain observed tor k 0, 1, ... , 367; r(k)-0 for k<0 

behaviour of the probability of bit errors is theoretically not and (for termination of the coder): 

completely understood. According to the invention it does r(k)=0 

not need to be completely understood either. It \i sufficient C(2k)=r(k-3)+r(k-4) 

to use a relatively large database of typical source encoded 40 C(2k+l)=r(k)+r(k-l)+r(k-3)+r(k-4) 

frames and assume that the errors that occur in them on their for k=368, 369 371 

way through an error-inducing channel represents well t he code is punctured in such a way that the following 

enough the regularities that will appear in general. 296 coded bits: C(l), C(5) 7 C(7), C(9), C(l 1), C(17), C(19), 

In the flow diagram of FIG. 5 step 501 represents taking C(21), C(23), C(25), C(33), C(35), C(37), C(39), C(41), 

such a database of frames and simulating their way through 45 C(43), C(49), C(51), C(53), C(55), C(57). C(65), C(67), 

a known transmitter ofthe kind shown in FIG. land through C(69), C(71), C(73), C(75), C(81), C(83)j C(85), C(87), 

an error-inducing channel. The frames could equally well be C(89), C(97), C(99), C(101), C(103), 0(105), C(107), 

transmitted through a real radio channel between a real / C(113), C(115), C(117), C(119), C(121), C(129), C(131), 

transmitter and . a real receiver, but it is simpler and more C(133), C(135), C(137), C(139), C(145), C(147), C(149), 

convenient to use a simulator. Step 502 represents observing 50 C(151), C(153), C(161), C(163), C(165), C(167), C(169), 

and storing the statistical probability ofbit errors per each bit C(171), C(177), C(179), C(181), C(183), C(185), C(193), 

position. Thereafter it is easy to arrange, at step 503, the bit C(195), C(197), C(199), C(201), C(203), C(209). C(21 1), 

positions in that part of the frame that contains class lb bits C(213), C(215), C(217), C(225), C(227), C(229),' C(231), 

into an order of ascending observed probability ofbit errors. C(233), C(235), C(241), C(243), C(245), C(247), C(249), 

The only additional procedural step that is needed to provide 55 C(251), C(257), C(259), C(261), C(263), C(265), C(267), 

an implementation of the additional rearranging unit 411 is C(273), C(275), C(277), C(279), C(281), C(283), C(289), 

setting up, at step 504, a rearranging table that includes an C(291), C(293), C(295), C(297), C(299), C(301), C(305), 

unambiguous correlation between each individual bit posi- C(307), C(309), C(311), C(313), C(315), C(321), C(323), 

tion in the set of class lb bits coming out of the known C(325), C(327), C(329), C(331), C(333), C(337), C(339), 

re-ordering entity 110 and another bit position in the set of 60 C(341), C(343), C(345), C(347), C(349), C(353), C(355), 

rearranged class lb bits. According to this rearraijging table C(357), C(359), C(361), C(363), C(365), C(369), C(371), 

the first class lb bit (or more generally: the bit that has the C(373), C(375), C(377), C(379), C(385), C(387), C(389), 

highest importance to the subjective quality of the signal to C(391), C(393), C(395), C(397), <C(401), C(403), C(405), 

be reproduced) is mapped into the position where the C(407), C(409), C(411), C(413), C(417), C(419), C(421), 

observed statistical probability ofbit errors was the lowest 65 C(423), C(425), C(427), C(429), C(433), C(435), C(437), 

among the 1 b class, the next class lb bit (the bit that has the C(439), C(441 ), C(443), C(445), C(449), C(45 1 ), C(453), 

next highest importance to the subjective quality of the C(455), C(457), C(459), C(465), C(467), C(469), C(471), 
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C(473) 5 C(475) 5 C(477), C(481), C(483), C(485), C(487), 
C(489) 5 C(491), C(493), C(497), C(499), C(501), C(503), 
C(505) } C(507), C(509), C(513), C(515), C(517), C(519), 
0(521), C(523), C(525), C(529), C(531), C(533), C(535), 
C(537), C(539), C(545), C(547), C(549), C(551), C(553), 5 
C(555), C(557), C(561), C(563), C(565), 0(567*), C(569), 
C(571), C(573), C(577), C(579), C(581), C(583), C(585), 
C(587), C(589), C(593), C(595), C(597), C(599), C(601), 
C(603), C(605), C(609), C(611), C(613), C(615), C(617), 
C(619), C(625), C(627), C(629), C(631), C(633), C(635), 10 
C(637) ; C(641), C(643), C(645), C(647), C(649), C(65J) ? 
C(653), C(657), C(659), C(661), C(663), C(665), C(667), 
C(669), C(673), C(675), C(677), C(679), C(681), C(683), 
C(685) 3 C(689), C(691), C(693), C(695), C(697), C(699), 
C(701), C(705), C(707), C(709), C(711), C(713), C(715), 15 
C(717), C(721), C(723), C(725), C(727), C(729), C(731), 
C(733) 5 C(735), C(737), C(739), C(741), C(743) are not 
transmitted. 

In This exemplary case we may designate the class lb bits 
before the rearranging according to the invention as an 20 
ordered list {s(l) 5 s(2), . . . s(Ks)}, where Ks is in this 
example equal to 293. Similarly we may designate the 
rearranged class lb bits as an ordered list {d(0), d(l), . . . 
d(Kd-l)}, where Kd is now also equal to 293. A pseudocode 
representation for the rearranging operation according to the 
invention is 

for j=0 to Kd-1 d(j):=s(table(j)+l); 

where table(j) is read line by line, left to right in the 
following table: 



8 



25 



lb bits. Of these the two former are taken into a CRC 
recalculation block 212 that checks, whether the CRC 
checksum calculated from the received class la bits matches 
that received along them within the frame. A mismatch 
causes the CRC recalculation block 212 to inform the source 
decoder about a detected error with a so-called CRC flag. 

According to the invention there is an additional inverse 
rearranging unit 611 that takes the decoded class lb bits that 
come from the dcpuncturing and Vitcrbi decoding block 211 
and implements a rearranging operation that is the inverse of 
that made in the rearranging unit 411 of the transmitter. 
Thereafter the class la, class lb and class 2 bits, of which the 
two former have been decoded and the class lb bits also 
inversely rearranged, all go into a block 213 the purpose of 
which is to cancel the re-ordering that was accomplished in 
the re-ordering entity 110 of the transmitter. 

The effect of the invention on the behaviour of error 
probability per bit position in a frame is clearly seen in FIG. 
7, where curve 701 shows the observed error probability per 
bit position in a frame when a database of 6812 speech 
frames was taken through a simulated system consisting of 
a transmitter according to FIG. 4, a simulated, error-induc- 
ing channel and a receiver according to FIG. 6. In the 
right-hand portion of the curve, which represents the class 
lb bits affected by the invention, the almost perfect 
monotony of the curve is clearly seen. 

In the foregoing we have assumed that the statistical 
probability of bit errors should always increase monoto- 
nously towards the end of a frame. Such a way of thinking 
is a consequence of the simple fact that it has been custom- 
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FIG. 6 is a partial schematic diagram of a receiver that is 
used to receive the transmissions coming from the transmit- 
ter of FIG. 4. The overall structure resembles that of a prior 
art receiver shown in FIG. 2. Received transmissions are 55 
demodulated and decomposed from their interleaved burst 
format into a frame format in block 201. A channel decoder 
602 removes the channel coding from each frame and 
forwards the channel decoded frames to a source decoder 6Q 
203. In order to be able to reverse the effects of channel 
encoding, the channel decoder 202 comprises a demulti- 
plexer 210 that separates the uncoded class 2 bits and sends 
the rest of the bits into a depuncturing and Viterbi decoding 
block 211 for removal of the convolutional code. The output 65 
of the depuncturing and Viterbi decoding block 211 com- 
prises the CRC checksum bits, the class la bits and the class 



ary to do so. However, it is possible to e.g. select a 
puncturing pattern so that most of the error-correcting capa- 
bility of the channel coding arrangement is concentrated to 
some other part of a frame (or a class within a frame) than 
the beginning. The invention is applicable regardless of 
which part of the frame is selected to involve the best 
error-correcting capability of the channel coding arrange- 
ment. 

In the foregoing we have also presented the rearranging 
operation accomplished in the transmitter and the inverse 
rearranging operation accomplished in the receiver as some- 
thing that is made separately from the re-ordering operation 
of block 110 in the transmitter or the re-ordering cancella- 
tion operation of block 213 in the receiver. Although this is 
the easiest way of presenting the invention so that the 
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differences between it and the prior art arrangements are 
most clearly seen, this does not need to be the case in real 
life transmitters and receivers. Since also the re-ordering 
operation of block 11 0 in the transmitter and the re-ordering 
cancellation operation of block 213 in the receiver are 5 
inherently usable to aftect the order of bits within a frame, 
it is possible to rcprogram the processing units that perform 
these operations so that they additionally perform the opera- 
tions shown as separate rearranging and inverse rearranging 
units in FIGS. 4 and 6. 10 

However, there are certain cases in which it is advanta- 
geous to keep the rearranging and inverse rearranging units 
different from the re-ordering operation of block 110 in the 
transmitter and the re-ordering cancellation operation of 
block 213 in the receiver. The first of these cases is that 15 
where the invention is used to enhance the performance of 
an existing system where the specifications of the re-order- 
ing operation of block 11 0 in the transmitter and the re- 
ordering cancellation operation of block 213 in the receiver 
have already been fixed. In that case it is not possible to 20 
change the already fixed operations any more, but it is 
possible to add another signal processing operation into both 
the transmitter and the receiver to adopt the present inven- 
tion. Another case is such where the invention has been 
reserved into the proprietary use of a certain manufacturer. 25 
When a communication connection is set up between a 
transmitter and a receiver, these devices may exchange 
information about their communicational capabilities, 
among others the capability of implementing the present 
invention. If it appears that both devices are capable of using 30 
the present invention, they may both couple an additional 
rearranging/inverse rearranging unit into use in addition to 
the normal re-ordering operation in the transmitter and the 
re-ordering cancellation operation in the receiver. 

Still another case where it may be advantageous to keep 35 
the units according to the invention separate is such where 
several different puncturing patterns are available for use in 
a communication connection between a transmitter and a 
receiver depending e.g. on the observed communication 
conditions. It is characteristic to the invention thai a certain 40 
pair of rearranging and inverse rearranging tables only 
works best in association with a certain well-defined punc- 
turing pattern. Both the transmitter and the receiver must be 
aware of which rearranging table (in the transmitter) and 
inverse rearranging table (in the receiver) goes together with 45 
which puncturing pattern. After some known means have 
been used to agree upon the puncturing pattern to be 
adopted, both devices immediately know which rearranging 
table (in the transmitter) and inverse rearranging table (in the 
receiver) must be used. Conceptually it is in that case easiest 50 
to keep the re-ordering operation in the transmitter and the 
re-ordering cancellation operation in the receiver constant 
and to only change the rearranging table in the transmitter 
and the inverse rearranging table in the receiver according to 
need. 55 

The exemplary embodiments of the invention presented in 
this patenjt application are not to be interpreted to pose 
limitations to the applicability of the appended claims. . 
Especially we have solely referred to the rearranging and 
inverse rearranging of certain class lb bits; the applicability 60 
of the invention is wider in the sense that it can be used to 
optimize the probability distribution of transmission errors 
in any number of any bits that are subjected to convolutional 
encoding and puncmring before transmission and corre- 
sponding decoding and depuncturing after reception. The 65 
verb "to comprise" is used in this patent application as an 
open limitation that does not exclude the existence of also 
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unrecited features. The features recited in depending claims 
are mutually freely combinable unless otherwise explicitly 
stated. 

The invention claimed is: 

1. A method for transmitting frames of digital information 
over a wireless communication connection between a trans- 
mitter and a receiver, comprising the steps of: 

in the transmitter, convolutionally encoding and punctur- 
ing a certain sequence of bits within each frame of 
digital information before transmitting the frame over a 
wireless communication connection, and 

in the receiver, decoding and depuncturing the sequence 
of bits within each frame of digital information that was 
convolutionally encoded and punctured, after receiving 
the frame over a wireless communication connection; 
wherein: 

said step performed in the transmitter comprises the 
substep of rearranging the sequence of bits within each 
frame of digital information that is to be convolution- 
ally encoded and punctured, before convolutionally 
encoding and puncturing it, into an order that has been 
found to produce, during the course of convolutionally 
encoding with a certain convolutional code and punc- 
turing with a certain puncturing pattern, a convolution- 
ally encoded and punctured sequence where the statis- 
tical probability of transmission errors exhibits a 
predefined behaviour and 

said step performed in the receiver comprises the substep 
of inversely rearranging the sequence of bits within 
each frame of digital information that was so rear- 
ranged in the transmitter so that the effect of said 
rearranging in the transmitter on the mutual order of the 
bits of the sequence is cancelled, after decoding and 
depuncturing the sequence of bits. 

2. A method according to claim 1, wherein the rearranging 
of the sequence of bits within each frame of digital infor- 
mation is made into an order that has been found to produce, 
during the course of convolutionally encoding with a certain 
convolutional code and puncturing with a certain puncturing 
pattern, a convolutionally encoded and punctured sequence 
where the statistical probability of transmission errors 
increases essentially monotonously towards the end of said 
convolutionally encoded and punctured sequence. 

3. A method according to claim 1, comprising the steps of: 
in the transmitter, dividing the digital information belong- 
ing to each frame into at least two classes, of which 
only the bits belonging to one class are subjected to said 
rearranging before convolutionally encoding and punc- 
turing and 

in the receiver, combining the digital information belong- 
ing to each frame from at least two classes, of which 
only the bits belonging to one class are subjected to said 
inverse rearranging after decoding and depuncturing. 

4. A method according to claim 3, comprising the steps of: 
in the transmitter, calculating a checksum over the bits 

belonging to one class that is not subjected to said 
rearranging before convolutionally encoding and punc- 
turing, and adding said checksum into the frame of 
digital information to be transmitted to the receiver, and 
in the receiver, recalculating a checksum over the bits 
belonging to said one class that is not subjected to said 
rearranging after decoding and depuncturing, and com- 
paring the recalculated checksum to a checksum 
received within the frame of digital information 
received from the transmitter in order to find out, 
whether transmission errors occurred among the bits 
over which the checksum was calculated. 
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5. A method according to claim 3, comprising the steps of: 
in the transmitter, producing in said dividing step a certain 

predefined class of bits and inserting the bits belonging 
to this predefined class of bits into the frame of digital 
information to be transmitted to the receiver without 5 
subjecting them to either rearranging, convolutional 
encoding or puncturing and ' 
in the receiver, combining the digital information belong- 
ing to each frame also from bits that are not subjected 
to either decoding, depuncturing or inverse rearrang- 10 
ing. 

6. A method for processing frames of digital information 
in a transmitter before transmitting them over a wireless 
communication connection to a receiver, comprising the 
steps of: 15 

convolutionally encoding and puncturing a certain 
sequence of bits within each frame of digital informa- 
tion before transmitting the frame over a wireless 
communication connection, 

before convolutionally encoding and puncturing the 20 
sequence of bits within each frame of digital informa- 
tion that is to be convolutionally encoded and punc- 
tured, rearranging it into an order that has been found 
to produce, during the course of convolutionally encod- 
ing with a certain convolutional code and puncturing 25 
with a certain puncturing pattern, a convolutionally 
encoded and punctured sequence where the statistical 
probability of transmission errors exhibits a predefined 
behaviour. 

7. A method according to claim 5, wherein the rearranging 30 
of the sequence of bits within each frame of digital infor- 
mation is made into an order that has been found to produce, 
during the course of convolutionally encoding with a certain 
convolutional code and puncturing with a certain puncturing 
pattern, a convolutionally encoded and punctured sequence 35 
where the statistical probability of transmission errors 
increases essentially monotonously towards the end of said 
convolutionally encoded and puncmred sequence. 

8. A method for generating rearranging and inverse rear- 
ranging tables for the purpose of optimizing the probability 40 
distribution of transmission errors in transmitting frames of 
digital information over a wireless communication connec- 
tion between a transmitter and a receiver, comprising the 
steps of: 

simulating the propagation of a number of frames of 45 
digital information through an arrangement of a trans- 
mitter, an error-inducing channel and a receiver, so that 
in the transmitter a certain sequence of bits within each 
frame of digital information is convolutionally encoded 
and punctured before transmitting the frame over a 50 
wireless communication connection and in the receiver 

i 



the sequence of bits within each frame of digital 
information that was convolutionally encoded and 
punctured is decoded and depunctured after receiving 
the frame over a wireless communication connection, 
observing and storing the statistical probability of trans- 
mission errors per bit position in the convolutionally 
encoded and punctured sequence that is produced in the 
transmitter, 

rearranging the bit positions within said certain sequence 
of bits within each frame of digital information so that 
the importance to a certain subjective signal quality of 
each bit position comes to inversely correspond to the 
observed and stored statistical probability of transmis- 
sion errors per that bit position and 

storing the correspondence between the original bit posi- 
tions and the rearranged bit positions as a rearranging 
table and the correspondence between the rearranged 
bit positions and the original bit positions as an inverse 
rearranging table. 

9. A transmitter for processing frames of digital informa- 
tion before transmitting them over a wireless communica- 
tion connection to a receiver, comprising: 

convolutional encoding and puncturing means for convo- 
lutionally encoding and puncturing a certain sequence 
of bits within each frame of digital information before 
transmitting the frame over a wireless communication 
connection, and 

rearranging means for rearranging the sequence of bits 
within each frame of digital information that is to be 
convolutionally encoded and punctured, before convo- 
lutionally encoding and puncmring it, into an order that 
has been found to produce, during the course of con- 
volutionally encoding with a certain convolutional 
code and puncturing with a certain puncturing pattern, 
a convolutionally encoded and punctured sequence 
where the statistical probability of transmission errors 
exhibits a predefined behaviour. 

10. A transmitter according to claim 9, wherein the 
rearranging means is made to rearrange the sequence of bits 
within each frame of digital information that is to be 
convolutionally encoded and punctured, before convolution- 
ally encoding and puncturing it, into an order that has been 
found to produce, during the course of convolutionally 
encoding with a certain convolutional code and puncturing 
with a certain puncturing pattern, a convolutionally encoded 
and punctured sequence where the statistical probability of 
transmission errors increases essentially monotonously 
towards the end of said convolutionally encoded and punc- 
tured sequence. 
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